بهینه سازی هوشمند مسائل ترکیبی مونتاژ pcb و برنامه ریزی وظایف ماشین ها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز
- نویسنده مجتبی نبوی زاده
- استاد راهنما افشین قنبرزاده
- سال انتشار 1390
چکیده
در این پژوهش به مقوله ی بهینه سازی مسائل ترکیبی پرداخته شده و دو مسأله ی نمونه در حیطه مهندسی مکانیک، در این حوزه بررسی شده است. مسائل ترکیبی شاخه ای از مسائل هستند که در آن ها، پارامتر های طراحی مسألهای که باید بهینه شود، ساختاری گسسته دارند. مسائل بررسی شده در این پژوهش به وسیله الگوریتم هوشمند زنبور عسل حل شده اند. مسائل حل شده شامل بهینه سازی ماشین های مونتاژ برد های مدار چاپی و همچنین بهینه سازی عملیات ترتیب دهی کارها برای یک ماشین منفرد با موعد زمانی مقرر است. توابع هدف برای این دو مسأله به ترتیب، زمان مونتاژ یک برد مدار چاپی و میزان جریمه ناشی از تأخیر یا تعجیل در انجام مجموعه ای از کار ها است. در ماشین های مونتاژ ترتیب جاگذاری قطعات بر روی برد و آرایش تغذیه کننده ها پارامتر های طراحی هستند و در بهینه سازی عملیات ترتیب دهی کارها در یک ماشین منفرد، پارامتر طراحی، نحوه ی ترتیب دهی کارها برای تکمیل شدن توسط ماشین است. الگوریتم زنبور عسل عموماً در حل مسائل در محیط پیوسته کاربرد داشته است؛ اما با ایجاد تغییراتی در مدل پایه ای الگوریتم و آماده سازی آن برای محیط گسسته، کاربرد این الگوریتم در محیط ترکیباتی نیز مورد آزمایش قرار گرفته است. در این پژوهش از عملگر های ترکیباتی، که در الگوریتم ژنتیک به کار میروند استفاده شده که بعضاً اعمال آنها به الگوریتم زنبور عسل با ایجاد تغییراتی در ساختار آنها همراه بوده است. نتایج حاصل از بهینه سازی با این روش، که در مسأله بهینه سازی ماشین مونتاژ، زمان مونتاژ و در مسأله ترتیب دهی کارها، میزان جریمه است؛ در برخی موارد به مراتب از نتایج به دست آمده در پژوهش های پیشین کم تر و در نتیجه مطلوب تر است. برداشت کلی از نتایج نشان می دهد که الگوریتم زنبور عسل کارایی و پتانسیل لازم برای بسط و گسترش در شاخه مسائل ترکیبی را به خوبی داراست
منابع مشابه
طراحی مدل برنامه ریزی استراتژیک فناوری با رویکرد هوشمند ترکیبی
در این تحقیق، مدل برنامهریزی استراتژیک فناوری با رویکرد هوشمند ترکیبی نورو – فازی ارائه میشود که حاصل ترکیب یکپارچه و نظامیافتهای از مدلهای موجود است. مدل تحقیق براساس بررسی مدلهای برنامهریزی استراتژیک فناوری و مدلهای برنامهریزی استراتژیک با رویکرد هوشمند ترکیبی پیشنهاد شده است. تکنیک نورو– فازی برای مدلسازی استراتژیهای فناوری از طریق نرم افزار MATLAB استفاده میشود. مدل، در صنعت پترو...
متن کاملروشی برای بهینه سازی مسائل چند پاسخه آماری با استفاده از برنامه ریزی آرمانی فازی
در این مقاله روشی برای بهینه سازی مسائل چند پاسخه آماری با استفاده از برنامه ریزی آرمانی فازی ارائه می شود. از آنجا که روش برنامه ریزی آرمانی نظرات تصمیم گیرنده (DM) را بصورت عینی در نظر می گیرد از اهمیت ویژه ای برخوردار است. روش ارائه شده در مقایسه با روش های موجود سرعت بیشتری داشته و هم چنین از زیر بنای ریاضی قویتری برخوردار است. مقایسه بین روش پیشنهادی و روشهای موجود نشان می دهد که روش پیشنه...
متن کاملارائه یک الگوریتم ترکیبی کارا جهت حل مدل برنامه ریزی خطی چندهدفه زمانبندی مسائل تک ماشین
از آنجا که تعیین برنامه های زمانبندی کارا در مسائل توالی عملیات برای معیارهای مختلف، ازجمله مسائل مهم در برنامه ریزی تولید است، لذا در این مطالعه مساله توالی عملیات تک ماشینه با معیارهای حداقل کردن تعداد کارهای دارای تاخیر و مجموع دیرکرد موزون مورد بررسی قرار می گیرد. در این مقاله کاربرد روش های جدید بهینه سازی در مسائل توالی و زمانبندی مطرح می شود. ابتدا مدل ریاضی مساله برای اهداف موردنظر ارائ...
متن کاملمقایسه عملکرد تئوری محدودیت ها با برنامه ریزی خطی فازی در مسائل تولید ترکیبی فازی
طی سالیان اخیر تئوری محدودیت ها به عنوان یک فلسفهی مدیریتی موثر برای مسائل تولید ترکیبی در جهت افزایش سود به کار گرفته شدهاست. هدف اصلی این تئوری، کسب پول و سودآوری از طریق شناسایی گلوگاه ها و رفع یا هموار نمودن آنهاست. از سویی در اغلب سیستم های تولیدی برخی پارامترها، قطعی نبوده و با نوعی ابهام همراه هستند. از اینرو تئوری مجموعه های فازی به عنوان ابزاری مفید می تواند در این موارد، مورد استفاد...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023